翻訳と辞書 |
Parity learning : ウィキペディア英語版 | Parity learning Parity learning is a problem in machine learning. An algorithm that solves this problem must guess the function ''ƒ'', given some samples (''x'', ''ƒ''(''x'')) and the assurance that ''ƒ'' computes the parity of bits at some fixed locations. The samples are generated using some distribution over the input. The problem is easy to solve using Gaussian elimination provided that a sufficient number of samples (from a distribution which is not too skewed) are provided to the algorithm. == Noisy version ("Learning Parity with Noise") == In this version, the samples may contain some error. Instead of samples (''x'', ''ƒ''(''x'')), the algorithm is provided with (''x'', ''y''), where ''y'' = 1 − ''ƒ''(''x'') with some small probability. The noisy version of the parity learning problem is conjectured to be hard.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Parity learning」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|